Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions
نویسنده
چکیده
For relatively prime positive integers u0 and r, we consider the least common multiple Ln := lcm(u0, u1, . . . , un) of the finite arithmetic progression {uk := u0 + kr}k=0. We derive new lower bounds on Ln which improve upon those obtained previously when either u0 or n is large. When r is prime, our best bound is sharp up to a factor of n + 1 for u0 properly chosen, and is also nearly sharp as n →∞.
منابع مشابه
Further Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions
For relatively prime positive integers u0 and r, we consider the arithmetic progression {uk := u0 + kr} n k=0 . We obtain a new lower bound on Ln := lcm{u0, u1, . . . , un}, the least common multiple of the sequence {uk} n k=0 . In particular, we show that Ln ≥ u0r(r + 1) whenever α ≥ 1 and n ≥ 2αr; this result improves the best previous bound for all but three choices of α, r ≥ 2. We sharpen t...
متن کاملFurther Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions
For relatively prime positive integers u0 and r, we consider the arithmetic progression {uk := u0 + kr} n k=0 . Define Ln := lcm{u0, u1, . . . , un} and let a ≥ 2 be any integer. In this paper, we show that, for integers α, r ≥ a and n ≥ 2αr, we have Ln ≥ u0r (r + 1). In particular, letting a = 2 yields an improvement to the best previous lower bound on Ln (obtained by Hong and Yang) for all bu...
متن کاملStirling's Series Revisited
1. P. Bateman, J. Kalb, and A. Stenger, A limit involving least common multiples, this MONTHLY 109 (2002) 393–394. doi:10.2307/2695513 2. L. Comtet, Advanced Combinatorics: The Art of Finite and Infinite Expansions, D. Reidel, DordrechtHolland, 1974. 3. B. Farhi, Nontrivial lower bounds for the least common multiple of some finite sequences of integers, J. Number Theory 125 (2007) 393–411. doi:...
متن کاملAvoiding triples in arithmetic progression ∗
Some patterns cannot be avoided ad infinitum. A well-known example of such a pattern is an arithmetic progression in partitions of natural numbers. We observed that in order to avoid arithmetic progressions, other patterns emerge. A visualization is presented that reveals these patterns. We capitalize on the observed patterns by constructing techniques to avoid arithmetic progressions. More for...
متن کاملThe Minimal Number of Three-Term Arithmetic Progressions Modulo a Prime Converges to a Limit
How few three-term arithmetic progressions can a subset S ⊆ ZN := Z/NZ have if |S| ≥ υN? (that is, S has density at least υ). Varnavides [4] showed that this number of arithmetic-progressions is at least c(υ)N for sufficiently large integers N ; and, it is well-known that determining good lower bounds for c(υ) > 0 is at the same level of depth as Erdös’s famous conjecture about whether a subset...
متن کامل